计算杨辉三角的第n行，第m项数字

最新推荐文章于 2022-12-02 16:19:36 发布

V_Jasmine

最新推荐文章于 2022-12-02 16:19:36 发布

阅读量9.7k

点赞数 1

文章标签：杨辉三角 java

本文链接：https://blog.csdn.net/V_Jasmine/article/details/79278455

版权

这篇博客探讨了在Java中计算杨辉三角第n行第m项时遇到的大数超时问题，提出了解决方案。

摘要由CSDN通过智能技术生成

习题：杨辉三角
杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由1 开始逐渐变大。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
请求出杨辉三角的第 n 行，第m 项的数字是什么。
输入格式
第一行输入两个整数 n，m代表行数和列数。（1≤n,m≤50）
输出格式
输出一个整数，代表杨辉三角的第 n 行，第 m 项的数字。
样例输入
6 3
样例输出

之前这道题我是用递归做的，但是它一到大数就会超时。

import java.util.Scanner;
public class ex50 {
	static int n,m;
	static int f(int n,int m){
		if(n==m||m==1)
			return 1;
		else
			return f(n-1,m-1)+f(n-1,m);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		n=in.nextInt();
		m=in.nextInt();
		System.out.println(f(n,m));
	}
}

下面是用递推做的，带大数溜溜的。